An Empirical Study of Term Indexing in the Darwin Implementation of the Model Evolution Calculus

The Model Evolution calculus by Baumgartner and Tinelli lifts to first order logic the DPLL procedure that has been very successfully employed for propositional logic. The Darwin solver is the first implementation of the Model Evolution calculus and, as with any new implementation, once core functionality is in place the process of incremental improvement begins. This report details our effort to implement discrimination tree term indexing in the Darwin solver. This new term indexing capability provides an alternative to the substitution tree term indexing that is currently available in the Darwin solver. ∗Partially supported by funding from the U.S. Army Materiel Systems Analysis Activity.